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Collect network data 

1 . Network nodes 

2. Network links and the capacity available on the links. 

3. Ingress/egress nodes for traffic trunks and the bandwidth required by each trunk 



Convert the network data into mathematical 
model described by the invention. 



Use the algorithm described in the invention 
to find the a feasible solution. 



Map the mathematical solution on the 
network. 



Initialize 

1. Create a directed graph of the communications network. 

2. Create a list of commodities from the list of traffic trunks. For each 

Set ingress and egress to demand and supply nodes in the directed graph. 

Set the flow units of the demand -supply pair = number of trunks between the ingress-egress pair. 

3. Let K = number of commodities. 

4. Set commoditylD = 1 




Set arc capacity 

1. Set u = bandwidth of the traffic pair identified by cdKrhoditylD 

2. For each link/ 

set P = total bandwidth of / 
set X - load on link / 
setc=L(P-X)/u J 

set the capacity of the arc(s) representing / equal to c. <H 



Use network simplex algorithm to solve the 
maximum flow problem for the commodity. 
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Update link load 

1 . Set u = bandwidth of the traffic pair. 

2. For each link / 

set / = total flow on the arcs representing / 
set X = load on link / 
set load on 1 = (u/+ X) 
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Map the routes taken by the 
commodity in the digraph on 
the traffic trunk over the 
communication network 



commoditylD = commoditylD + 1 
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